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Pakettiradiopalvelu GPRS (General Packet Radio 
Service) on uusi digitaalisiin matkaviestinjarjestelmiin suunni- 
teltu palvelu. Pullonkaulojen, kulen ilmarajapinnan (Um) vuoksi 
reilittimiin (SGSN. GGSN. 13. BTS. BSC) voi muodostua jono- 
ja. Pitkat . datasiirrot voivat hidastaa vuorovaikutteisten sovel- 
lusten toimintaa niin. ettd sovelluksen kaytto ei ole mietekastS. 

Keksinnon mukaisesli reitiltimtin (SGSN. GGSN, 13. 
BTS. BSC) muodostetaan erillisia jonoja kullekin palvelulle. pal- 
veluluokalle. yhteydelle. tilaajalle ja/tai sovellukseU 
le/sovellusluokatle. Paiveluluokka voidaan osoittaa liittamalla 
kuhunkin pakettiin luokkaa osoittava tunnus tai luokan muutos 
voidaan signaioida erillisina sanomtna. 

Keksinnon edullisen suoritusmuodon mukaan saa- 
detaan jonosta kerrallaan lahetettavan datan maaraa. ensisijai- 
sesti tilaajan palveiuluokan perusteella. Lahetettaessa paket- 
teja jonosta tutkitaan. jaako jonoon vain pieni maara paketteja 
ja jos jaa. lahetetaan myds nama pakeiit. 
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Paketradioservice GPRS {General Packet 
Radio Service) ar en ny, for digitala mo- 
bilkommunikationssystem planerad service. 
Till foljd av flaskhalsar, sasom ett luft- 
granssnitt (Um) , kan koer uppsta i rut tan - 
visama (SGSN, GGSN, 13, BTS. BSC) . LSnga 
dataoverf oringar kan fordroja funktionen 
hos interaktiva tillampningar sa att an- 
vandning av tillampningen ej ar tilltalan- 
de. 

Enligt uppfinningen bildas i ruttanvisarna 
(SGSN, GGSN, 13, BTS, BSC) sarskilda koer 
for varje serviceslag, serviceklass, for- 
bindisl'se, abonnent och/eller t illampning/ 
t illampningsklass . Serviceklassen kan ut- 
visas 'genom att till respektive paket bi- 
fogas en klassutvisande kod, eller sa kan 
en klassforandring signaleras som sarskil- 
da meddelanden. 

Enligt en formanlig utf prandef orm for upp- 
finningen regleras mangden av den ur kon 
pa en gang sanda datan i forsta hand pa 
basis av abonnentens serviceklass. Vid 
sandning av paket ur kon undersoks huruvi- 
da i kon kvarblir endast ett litet antal 
paket, och i s^ fall sands aven dessa pa- 
ket . 
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Lahetettavan datan priorisointi reitittimessa 

Keksinto liittyy jonon hallintaan datapaketteja reititettSessS. 
Kuvio 1 esitt33 matkaviestinjarjestelman keksinnon kannalta oleelli- 
sia osia. Matkaviestimet MS (Mobile Station) viestivSt tukiasemien BTSn 
5 (Base Transceiver Station) kanssa ilmarajapinnan Urn yll. Tukiasemia ohja- 
taan tukiasemaohjaimilla BSC (Base Station Controller), jotka lilttyvat matka- 
viestinkeskuksiin MSC (Mobile Switching Center). Tukiasemaohjaimen BSC 
hallitsemaa alijarjestelmaa - johon sisaltyy sen ohjaamat tukiasemat BTSn - 
kutsutaan yhteisesti tuklasema-alijarjestelmaksi BSS (Base Station Subsys- 

10 tern). Keskuksen MSC ja tukiasema-alijanestelman BSS valista rajapintaa 
kutsutaan A-rajapinnaksi (A-interface). A-rajapinnan keskuksen MSC puo- 
lelsta matkaviestinjarjestelman osaa kutsutaan verkkoalijarjestelmaksi NSS 
(Network Subsystem). Vastaavasti tukiasemaohjaimen BSC ja tukiaseman 
BTS vSlista rajapintaa kutsutaan Abis-rajapinnaksi. Matkaviestinkeskus MSC 

15 huolehtii tulevien ja lahtevien puheluiden kytkennasta. Se suorittaa saman- 
tyyppisia tehtavia kuin yielsen puhelinverkon PSTN keskus. Maiden lisaksi se 
suorittaa myos ainoastaan slirtyvaile puheluliikenteelle ominalsia tolmintoja, 
kuten esimerkiksl tllaajien sijainnlnhallintaa, yhteistydssa verkon tilaajarekiste- 
rien kanssa. joita kuviossa 1 ei ole erikseen esitetty. 

20 Tavanomainen digitaalisissa matkaviestinjarjestelmissa kSytettavS 

radioyhteys on piirikytkentainen. mika tarkoittaa. etta tilaajalle varattuja radio- 
resursseja pidetaan varattuina kyseiselle yhteydelle koko puhelun ajan. Pa- 
kettiradiopalvelu GPRS (General Packet Radio Service) on uusi digitaalisiln 
matkaviestinjarjestelmiin. kuten esimerkiksl GSM-jarjestelmaan suunniteitu 

25 palvelu. Pakettiradiopalvelu kuvataan ETSI:n suosituksissa TC-TR-GSM 
02.60 ja 03.60. Pakettiradiopalvelun avulla matkaviestimen MS kayttajaile 
voidaan tarjota radioresursseja tehokkaasti hyodyntava pakettimuotolnen ra- 
dioyhteys. Pakettikytkentaisessa yhteydessa radioresursseja varataan vain 
silloin. kun on puhetta tai dataa lahetettavana. Puhe tai data kootaan maarS- 

30 mittaisiksi paketeiksi. Kun tallainen paketti on lahetetty Ilmarajapinnan Urn yli. 
eika lahettavalla osapuolella ole valittomasti seuraavaa pakettia lahetettava- 
naan, radioresurssi voidaan vapauttaa muiden tllaajien kaytettavaksi. 

Kuvion 1 mukaiseen jarjestelmaan kuuluu erillinen GPRS-palvelun 
ohjainsolmu eli SGSN-solmu (Serving GPRS Support Node), joka ohjaa pa- 

35 kettldatapalvelun toimintaa verkon puolella. Tama ohjaaminen sisaitaa mm. 
matkaviestimen kytkeytymlset jarjestelmaan ja pois siita (Logon ja vastaavasti 
Logoff), matkaviestimen sijainninpaivitykset seka datapakettien reititykset oi- 
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keaan kohteeseen. Taman hakemuksen puitteissa "data" tarkoittaa laajasti 
tulkittuna mita tahansa digitaalisessa matkaviestinjarjestelmassa valitettavaa 
informaatiota. kuten esimerkiksi digitaaliseen muotoon koodattua puhetta, 
tietokoneiden valista datasiirtoa tai telefaksidataa. SGSN-solmu voi sijaita tu- 
5 kiaseman BTS, tuklasemaohjalmen BSC tai matkaviestinkeskuksen MSG yh- 
teydessa tai se voi sijaita niista erillaan. SGSN-solmun ja tukiasemaohjaimen 
BSC valista rajapintaa kutsutaan Gb-rajapinnaksi. 

Informaatiota, kuten ohjaussignalointia ja puhetta tai muuta dataa 
valltetaan pakettiverkossa kayttamalla GPRS-kehyksi§. Kukin kehys F 

10 (Frame) kasittaa nimioosan (header) 1 ja dataosan 2. Jotta jarjestelmS tietSisi, 
mika matkaviestin on lahettanyt kehyksen, nimioosa 1 sisaltSa jonkin matka- 
viestimen yksiloivSn tunnuksen, esimerkiksi tilapaisen loogisen yhteyden tun- 
""ksen TLLI (Temporary Logical Link Identity). Matkaviestimen rekisteroityes- 
sa GPRS-verkkoon, verkko osoittaa matkaviestlmelle TLLI-tunnuksen kaytet- 

15 tavaksi GPRS-yhteyden aikana. GPRS-yhteyden jalkeen sama TLLI-tunnus 
voidaan osoittaa uudelleen jonkin tolsen matkaviestimen kaytettavaksi. 

NimiSosassa 1 voidaan joissakin tapauksissa kayttSa TLLI- ' 
tunnuksen lisdksi myOs lisatunnusta NLSI (Network Layer Service access 
point Identity) osoittamaan matkaviestimen kiyttsimaa sovellusprotokollaa 

20 

Pakettiradioverkossa voidaan kuvitella tilanne, jossa tietokonetta PC 
kayttava tilaaja on yhteydessa toiseen tietokoneeseen 14 pakettlverkon 10. 
dataverkon 11, reitittimen 13 ja lahiverkon LAN kautta. Tietokoneiden PC ja 
14 valilla on kaynnissa pitka datasiirto tai useita perSkkaisia lyhyita datasilrtoja 
■ 25 esimerkiksi Internetin FTP-kaytannon mukaisesti. Samanaikaisesti tietoko- 
neen PC kayttaja tai jokin toinen tilaaja kaynnistaa vuorovaikutteisen istunnon 
esimerkiksi Internetin Telnet-kaytannon mukaisesti. Jos jokaisen vuorovai- 
kutteisen istunnon paketti joutuisi odottamaan yhteyden varrella olevissa sol- 
muissa, kunnes pitka datasiirto on saatettu loppuun, kasvaisivat vuorovaikut- 
30 teisen istunnon vasteajat niin pitkiksi, etta palvelun kaytto ei olisi enaa miele- 
kasta. 

Tunnetaan useita jononhallintamekanismeja, jotka perustuvat siihen, 
etta jonossa olevat lyhyet tehtavat saavat ohittaa pitkia tehtavia. Siirtamaiia 
lyhyet tehtavat jonon alkuun voidaan nopeuttaa keskimaaraista odotusaikaa. 
35 Havainnollistavana esimerkkina oletetaan, etta jonossa on 1 0 tehtavaa, joiden 
kesto on 1 yksikko ja 1 tehtava, jonka kesto on 10 yksikkoa. Odotusaikojen 
keskiarvo (ennen tehtavan aloittamista) on 13,2 yksikkoa, jos pitka tehtava 
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suoritetaan ensin. Suorittamalla pitka tehtava viimeiseksi keskimaarainen 

odotusaika on vain 5 yksikkdS. 

Ongelmana jononhallintajarjestelman soveltamisessa pakettiradio- 

jarjestelmaan on se, etta pakettiradiojarjestelmassa ei ole mSSriteity meka- 
5 nismeja, Joilla lyhyt tehtava voidaan erottaa pitkasta tehtavasta. Saapuvasta 

paketlsta ei voida paatella, kuinka monta saman sovelluksen pakettia kysei- 

sen paketin jalkeen on viela tulossa. 

Lisaksi pakettiradioverkko asettaa joitakin vaatimuksia, joita kaikissa 

jonotusjarjestelmissa ei esiinny. Eras tallainen vaatimus on, etta saman kayt- 
10 tajan saman sovelluksen paketit on lahetettava FIFO-periaatteella (First In 

First Out, ensin sisaan, ensin ulos). Myohemmin tulleet paketit eivat yleensS 

saa ohittaa sellaisia alemmin tulleita paketteja, jotka kuuluvat saman kayttajan 

samaan sovellukseen. Toinen vaatimus on. etta yhdenkaan kayttajan yhden- 

kaan sovelluksen toiminta ei saa keskeytya niin pitkSksi ajaksi, etta sovellus 
15 purkaa yhteyden. 

Keksinndn tavoitteena on siten kehittaa itienetelma ja menetelmSn 
toteuttava laitteisto siten, etta ylla mainitut pakettiradioverkon jonotukseen 
liittyvat ongelmat saadaan ratkaistua. Keksinnon tavoitteet saavutetaan me- 
20 netelmaila, jolle on tunnusomaista se, mita sanotaan patenttivaatimuksessa 1. 
Keksinndn edulliset suoritusmuodot ovat epaitsenaisten patenttivaatimusten 
kohteena. 

Keksinto perustuu siihen, etta: 

- pakettiverkon solmuun muodostetaan ainakin kaksi jonoa; 

25 - solmuun saapuva paketti phjataan jonoon ainakin yhden tilaaja- 

kohtaisen kriteerin Ja/tai palveluluokkakohtaisen kriteerin perusteella; ja 

- jonoista lahetetaan kohteeseen kerrallaan ennaltamaaratty maara 
paketteja. 

Eri jonoille voidaan lisaksi asettaa erilaisia prioriteetteja tilaajan, 
30 paatelaltteen, sovelluksen, palvelulaatuluokan tai jonon sisaltaman datan 
maaran perusteella. Samanaikaisesti huolehditaan siita, etta yhdenkaan jonon 
palvelemisessa ei synny niin pitkia katkoksia, etta sovellus purkaa yhteyden. 

Taman hakemuksen puitteissa "jono" tarkoittaa mita tahansa jarjes- 
telya, jolla saadaan aikaan sama vaikutus kuin pakettien fyysisella sijoittami- 
35 sella erillisiin jonoihin. Muistin kayton kannalta vol olla taloudellisempaa pitaa 
erillisissa jonoissa vain paketteihin kohdistuvia osoittimia. Jono voidaan to- 



teuttaa esimerkiksi ketjutettuna listana, jossa listan kukin alkio sisaltaa osoit- 
timen seuraavaan ja/tai edelliseen alkioon. 

Kun vuorovaikutteisten istuntojen paketit voivat ohittaa pitkiin data- 
siirtoihin kuuluvia paketteja. vuorovaikutteisten yliteyksien vasteajat pienene- 
vat ja palvelun kSytto on mielekasta silloinkin, kun taustalla toimii muita so- 
velluksia. 

Saapuva paketti voidaan ohjata siile osoitettuun jonoon jonkin tilaa- 
jakohtaisen ja/tai palveluluokkakohtaisen kriteerin perusteelia. Jilaajakohtaisia 
kriteereja ovat mm: 

- Tilaaja/paatelalte, joile kyselnen paketti on osoitettu. Tilaaja vol- 
daanltunnistaa myos kyseisen yhteyden TLLI-tunnuksen tai verkko-osoitteen, 
kuten-:IP-osoitteen perusteelia. Muodostamalla kullekin kayttajaile erillinen 
jono varmlstetaan, etta juuri rekisteroitynyt kayttaja paasee suhteellisen no- 
peasti kdyttamdan palveluja. 

- Kuljetuskerroksen (esimerkiksi TCP) prosessi, joka voidaan tun- 
nistaa TCP-istunnon tunnisteen perusteelia. Taila jarjestelylla voidaan tukea 
sovelluksia. jotka avaavat useita TCP-yhteyksia samanaikaisesti. esimerkiksi 
yhden yhteyden kutakin WWW-sivun kuvaa kohti. 

Palveluluokkakohtaisia kriteerejs ovat mm: 

- Vastaanottavan tilaajan palveluluokka (Quality of Service. QoS). 
GPRS-suosituksessa on masritelty nep erilaista palveluluokkaa. Palveluluo- 
kan perusteelia voidaan varmistaa, etta kriittisten sovellusten paketit saadaan 
valitettya spesiflkaatioiden maarSamassa enlmmaisajassa. 

- Sovellus tai sovellusluokka, joka voidaan tunnistaa TCP-kaytann6n 
portin (port) perusteelia. Erottamalla toisistaan eri sovellukset, kuten FTP, 
Telnetrja WWW, saadaan aikaan, etta vuorovaikutteiset sovellukset elvat jou- 
du odottamaan, etta pitkat datasiirrot on ensin suoritettu loppuun, 

Sovellukset voidaan erotella jokainen erikseen tai jakaa sovellukset 
eri sovellusluokkiin, jotka eroavat toisistaan palvelun laatuvaatimusten suh- 
teen, esimerkiksi suurimman sallitun vilveen suhteen. Korkeimpaan palvelu- 
luokkaan kuuluvista jonoista paketit voidaan lahettaa valittomasti. Myos tilaa- 
jat voidaan jakaa erilaisiin laatuluokkiin. Priorisointi vol tapahtua muodosta- 
malla kunkin kriteerin perusteelia datalle erilliset jonot. Kustakln jonosta lahe- 
tetaan tietty maara FIFO-periaatteella. Taman jalkeen lahetetaan dataa seu- 
raavasta jonosta jne. Kerrallaan lahetettavan datan maara voidaan asettaa 
niin, etta kullakin lahetysvuorolla kukin samaan palveluluokkaan kuuluva jono 
saa yhta paljon lahetysaikaa. Vaihtoehtoisesti kustakin tallaisesta jonosta voi- 
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daan lahettaa sama maara paketteja, jolloin tilaajat saavat saman tasoista 
palvelua, vaikka jonkin tilaajan yhteys olisikin huonompi kuin jonkin toisen ti- 
laajan. 

Kerrallaan lahetettavan datan maaraa voidaan mySs sdatdS jonossa 
5 olevan datan perusteella. siten, etta jonoista, joissa on paljon paketteja. la- 
hetetaan useampia paketteja kuin lyhyemmista jonoista. Voidaan myos seu- 
rata kunkin jonon aiemmin saamaa palvelua esimerkiksi yllapitannalia liukuvaa 
aikakeskiarvoa pakettien jonossa viettamalle ajalle. Tama aikakeskiarvo pyri- 
taan pitamaSn vakiona kullekin samaan paiveluluokkaan kuuluvalle jonolle 

10 siten, etta parannetaan sellaisen jonon palvelua. joka on saanut keskimaa- 
raista huonompaa palvelua. Samanaikaisesti valvotaan, ettei yhdenksan 
kayttajan ja/tai yhdenkaan sovelluksen toiminta keskeydy niin pitkaksi ajaksi. 
etta sovellus purkaa yhteyden. 

Mikaii kaytetaan ainoastaan tilaajan tal paatelaitteen mukaista jaot- 

15 telua, kunkin uuden yhteyden datapaketti sijoitetaan omaan jonoonsa eika se 
siis joudu yhden pitkan jonon perimmaiseksi. kuten yhden yhteisen jonon ta- 
pauksessa. Tailaisessa pelkan tilaaja- tai yhteyskohtaisen tunnuksen 
(esimerkiksi TLLI-tunnuksen) perusteella tapahtuvassa jaottelussa on kuiten- 
kin ongelmia, jos sama tilaaja kaynnistaa samanaikaisesti enemman kuin yh- 

20 den sovelluksen, jotka vaativat erilaista palvelua. Voidaan esimerkiksi ajatella. 
etta tilaaja siirtaa FTP-kaytann6lla suurta datamaaraa ja jattaa taman sovel- 
luksen tausta-ajoksi samanaikaisesti kun han kaynnistaa vuorovaikutteisen 
istunnon, esimerkiksi TELNET-istunnon. FTP-istunnon vuoksi kyseisen tilaa- 
jan jonossa voi olla jo suuria maaria dataa, minka vuoksi vuorovaikutteisen 

25 istunnon vasteajat muodostuvat kohtuuttoman pitkiksi. 

Tama ongelma ratkaistaan keksinnon edullisen suoritusmuodon mu- 
kaisesti parantamalla jaottelua siten. etta muodostetaan erillinen jono kullekin 
sovellustyypille ja/tai TCP-prosessille. Talla jarjestelylla lyhylta vasteaikoja 
vaativien soveilusten toimivuus paranee ylla kuvattuun yksinkertaiseen suori- 

30 tusmuotoon verrattuna. Jos esimerkiksi TCP-kaytannon perusteella TELNET 
tunnistetaan omaksi sovelluksekseen tai sovellusluokakseen, jolle osoitetaan 
oma jononsa, TELNET-sovelluksen datapaketit voivat ohittaa saman tilaajan 
FTP-istunnon jonossa olevia paketteja. 

Priorisointia voidaan parantaa edelleen saatamaiia kustakin jonosta 

35 kerrallaan lahetettavan datan maaraa. Mikaii jonojen jako on tehty tilaajatun- 
nuksen perusteella. kerrallaan lahetettavan datan maara voidaan maarata 
tilaajan palveluluokan (Quality of Service) perusteella. Palveluluokka neuvo- 



tellaan tilaajan rekisteroityessa kayttamaan GPRS-verkkoa ja mahdollisesti 
my6s istunnpn aikana. Jos tilaajan palveluluokkaa vastaa korkea prioriteetti, 
tallaisesta jonosta lahetetasn kerrallaan suurempi maara dataa kuin matalaa 
prioriteettia vastaavasta jonosta. Korkeamman palveluluokan tilaaja saa siten 
5 parempaa palvelua ja hSnen sovellustensa toimivuus paranee. LIsaksi voi- 
daan korkeimman prioriteetin jonot purkaa valittomasti ja mulden prioriteettlen 
jonot vuorotellen. Mikali jako on tehty sovelluksen tai TCP-prosessin mukaan 
ja havaitaan, etta tietyssa jonossa on suhteellisen vahan dataa, voidaan kalk- 
ki jaijella oleva data lahettaa kerrallaan, jolloln sovelluksen tai TCP-prosessin 
10 ei tarvltse jSada odottamaan vahaista datamaaraa saadakseen toimintansa 
pa^okseen. Tassa tapauksessa jonon viimelsten pakettien lahettaminen hi- 
dastaa vain vahan muita jonoja, mutta nakyy selvasti kyseisen sovelluksen tai 
TCP-prosessin toiminnan paranemisena, kun ylimaarainen viive jd3 pois. 

15 Keksintoa selostetaan nyt lahemmin edullisten suoritusmuotojen 

yhteydessS, viltaten oheislin piirroksiin, joista: 

Kuvio 1 esittdd matkaviestinjarjestelman keksinnon kannalta oleelli- 
sia osia; ja 

Kuvio 2 esittSa pakettien hallintaa jonojen avulla. 

20 

Viitaten kuvioiliin 1 ja 2, pakettiverkossa tuklsolmu SGSN 15 tbimii 
reitittimena ja se puskuroi dataa joriossa ja lahettaa sita edelleen tukiasema- 
jarjestelmSn BSC -BTS kautta matkaviestimeen MS ja siihen kytkettyyn tieto- 
koneeseen PC. Koska ilmarajapinta Urn muodostaa selvSn pullonkaulan, 

25 SGSfSlrSolmuun 15 muodostuu jono. Mikali kaikki SGSN-solmussa 15 pusku- 
roitu data pidetaSn yhdessa FIFO-jonossa, tasta karsivat erityisesti sellaiset 
vuorovaikutteiset sovellukset kuten Telnet ja WWW, jotka lahettavat usein 
plenia datamaaria kerrallaan. Vastaavasti yhdyskaytgivasolmuun GGSN 
(Gateway GPRS Support Node) vol muodostua jonoja, koska GGSN on yh- 

30 dyskaytava GPRS-verkon ja nnuun tyyppisen verkon, kuten Internet, valilla. 

Tilaaja voidaan tunnistaa kehyksen F nimioosassa 1 IShetettavan 
TLLI-tunnuksen perusteella. TLLI-tunnus yksiloi kunkin . matkaviestlmen ja 
SGSN-solmun vSlisen yhteyden. Sovellus voidaan tunnistaa yksikasitteisesti 
TCP-kaytannon portin (port) numeron perusteella. TCP-prosessit ovat myos 

35 erillisid kokonaisuuksia, joten nekin voidaan eritella. Kukin GPRS-tilaaja voi- 
daan tunnistaa siina vaiheessa, kun tilaajan parametreja tarkistetaan GPRS- 
rekisterista tai vastaavasta tietokannasta. 
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Keksinnon edullisen suoritusmuodon mukaan reitittimessa muodos- 
tetaan jonoja Qi jonkin tilaajakohtaisen tunnuksen ja soyellusluokan perns- 
teella. Uuden tilaajan rekisteroidyttya jarjestelmaan hanen datansa muodos- 
taa Oman jononsa. Kun tilaaja sitten kaynnistaa useita sovelluksia samanai- 
5 kaisesti, jokaista samanaikaista sovellusta varten perustetaan erillinen jono. 
Taman jarjestelyn etuna on, etta pitkaa datasiirtoa suorittava sovellus voi toi- 
mia taustalla ilman, etta se kohtuuttomasti hairitsee sen jalkeen kaynnistetta- 
van vuorovaikutteisen sovelluksen kayttamista. Kerrallaan lahetettavan datah 
, maara voi riippua tassakin tapauksessa tilaajan palveluluokasta, sovelluksen 

10 palveluluokasta ja/tai jonossa olevan datan maarasta. 

Pakettiradiota voidaan kayttaa kriittisissa tehtavissa. Esimerkiksi 
kansainvalinen rautatiejanesto lUR (International Union of Railways) edellyt- 
taa. etta korkeimmalla prioriteetilla 128 tavun sanoma valitetaan alle 0.5 se- 
kunnissa. Tallaisen nopeuden saavuttamlnen edellyttaa erityistoimenpiteita. 

15 Kun palveluluokka QoS neuvotellaan - mika tapahtuu matkaviestimen rekiste- 
roityessa kayttamaan GPRS-verkon palveluja ja mahdollisesti myohemminkin 
istunnon aikana - uusi palveluluokka signaloidaan pakettiverkon GPRS reitit- 
tlmille. Kun SGSN-solmu 15 vastaanottaa paketin sellaiseen dataverkon 
PSPDN (Public Switched Packet Data Network) osoitteeseen, jota vastaa 

20 korkean prioriteetin palveluluokka, SGSN-solmu sijoittaa paketin korkean prio- 
riteetin Jonoon. 

Palveluluokka voidaan signaloida pakettiverkon reitittimille esimer- 
kiksi siten, etta kuhunkin pakettiin sijoitetaan palveluluokkaa osoittava koodi. 
Koska GPRS-suosituksessa maaritellaan neija vaihtoehtoista palveluluokkaa, 

25 luokat voidaan yksiloida kahdella bitilla. Vaihtoehtoisesti uusi palveluluokka 
voidaan signaloida erillisella palveluluokan muutosta osoittavalla sanomalla, 
joka lahetetaan jokaiseen yhteyden varrella olevaan reitittimeen. Reititin tal- 
lentaa muistiinsa muuttuneen palveluluokan. 

Liittamalla palveluluokkaa osoittava koodi jokaiseen pakettiin jokai- 

30 nen yhteyden varrella oleva solmu voi tehda prioriteettiin liittyvat paatokset 
itsenaisesti. Prioriteettia voidaan vaihtaa helposti 2-bittisella tunnuksella, il- 
man erillista palveluluokan muutosta osoittavaa sanomaa. Yksittaisten paket- 
tien prioriteettia voidaan vaihtaa helposti ilman, etta ensin pitaisi lahettaa esi- 
merkiksi prioriteettia korottava sanoma ja paketin jalkeen sita laskeva sano- 

35 ma. 

Lahettam3lla palveluluokan muuttuessa erillinen palveluluokan 
muutosta osoittava sanoma ei jokaiseen erilliseen pakettiin tarvitse lisata pal- 



103005 



8 

veluluokkaa osoittavaa koodia. Toinen tamSn jarjestelyn etu on, etta laskutus 
on yksinkertaisempaa, koska laskutusperusteena kSytetyn palveluluokan 
muuttuminen signaloidaan erilliselia sanomalla. 

Matkaviestimeen paattyvissa paketeissa ei yieensa ole kaytettSvissa 
mekanismia palveluluokan muuttamlseksl Istunnon aikana, joten palveluluok- 
ka maaraytyy yieensa siina vaiheessa. kun tilaaja rekisterOityy kayttSmaan 
GPRS-yhteytta. 

Kuvion 2 parametrl Ki havainnolllstaa kustakin jonosta kerrallaan la- 
hetettavan datan maaraa. Tekniikan tason mukaiseen yhta jonoa kayttavaan 
reitltykseen verrattuna palvelu paranee jo siten, etta jonoja Qi on uselta ja pa- 
rametri KI on vakio. Palvelua voidaan parantaa edelleen saatamalla paramet- 
ria Kifesimerklksi palveluluokan perusteella siten, etta korkean prioriteetin jo- 
noista lahetetaan kerrallaan enemman dataa kuin matalan prioriteetin jonois- 
ta. Jonon Q2 kohdalla kuvataan tilanne, jossa maaran Ki lisaksi jonoon jaa 
pieni maara dataa. Lahettamalia tassa tapauksessa koko jono Q2 paranne- 
taan selvasti kyseisen sovelluksen toimintaa ilman. etta muut tilaajat ja/tai so- 
vellukset karisislvat kohtuuttomasti. Sopiva kynnysarvo tailaiselle Kirn ylityk- 
selle on esimerkiksi 30 - 50%. Vastaavasti Q4 kuvaa sellaista jonoa, jossa on 
vain pieni maara dataa. Lahettamalia lyhyet jonot ennen pitkia jonoja'voidaan 
lyhentaa keskimaaraista odotusaikaa. 

Kun paketteja reititetaan lahteesta kohteeseen, vaiissa olevat solmut 
voivat kayttaa erilaisia jonotusmenetelmia. Esimerkiksi SGSN-solmulle opti- 
moidut kriteerit voivat olla erilaisia kuin GGSN-solmulle optimoidut kriteerit. 
Taman hakemuksen puitteissa pakettiverkko voidaan tulkita laajasti, niin etta 
se kaslttaa matkaviestinjarjestelman tukiasemat BTS ja tukiasemaohjaimet 
BSC, jbihin keksinnon mukainen jonotusmekanismi myos voidaan toteuttaa. 

Keksinndn mukainen puskurointi ja jonojen muodostus on esimer- 
kinomaisesti selostettu GPRS-verkon solmun yhteydessa. Vastaavia jonoja ja 
puskureita voidaan luonnollisesti toteuttaa myos matkapuhelinverkon tuki- 
asemassa BTS ja/tai tukiasemaohjaimessa BSC. Alan ammattilaiselle on il- 
meista, etta tekniikan kehittyessa keksinnon perusajatus voidaan toteuttaa 
monin eri tavoin. Keksintd ja sen suoritusmuodot eivat siten rajoitu ylla kuvat- 
tuihin esimerkkeihin vaan ne voivat vaihdella patenttivaatimusten puitteissa. 



9 
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Patenttivaatimukset 

1. Menetelma pakettien reitittamiseksi pakettiverkossa. tunnettu 

siitd. ettS: 

- pakettiverkon solmuun muodostetaan ainakin kaksi jonoa ja sol- 
5 muun saapuva paketti ohjataan jonoon ainakin yhden seuraavan kriteerin pe- 

rusteella: 

- - tilaajakohtainen kriteeri, kuten: 

tilaajan tunnus; 

— yhteyden tunnus. kuten TLLI; 

"•0 - - - kuljetuskerroksen prosessi, kuten TCP-prosessi; 

— verkko-osoite, kuten IP-osoite; 

tai 

- - palvelu/palveluluokkakohtainen kriteeri, kuten: 

— paketin vastaanottavan tilaajan palveluluokka (QoS); 
"•5 — sovelluksen tai sovellusluokan TCP-kaytSnnon portti; 

Ja 

- jonoista IShetetaan kohteeseen kerrallaan ennaltamSaratty maara 
paketteja. 

2. Patenttivaatimuksen 1 mukainen menetelma. tunnettu siita, etta 
20 ainakin yksi kriteeri on tilaajakohtainen kriteeri ja tilaajalle, jolla on useampia 

kuin yksi samanaikainen yhteys, muodostetaan ainakin kaksi jonoa, jotka 
erotellaan jonkin palvelu/palveluluokkakohtaisen kriteerin perusteella. 

3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta 
ainakin yksi kriteeri on tilaajakohtainen kriteeri ja tilaajalle, jolla on useampia 

25 kuin yksi samanaikainen yhteys, muodostetaan erillinen jono kutakin saman- 
alkaista yhteytta kohti. 

4. Jonkin patenttivaatimuksen 1 - 3 mukainen menetelma, tun- 
nettu siita, etta kustakin jonosta lahetettavien pakettien maara aikayksikkca 
kohti maarataan yhden tai useamman seuraavan kriteerin perusteella: 

30 - paketin vastaanottavan tilaajan palveluluokka; 

- yhteyteen liittyvan sovelluksen palveluluokka; 

- kyseisessa jonossa olevan datan maara; tai 

- kyseisen jonon aiemmin saaman palvelun nopeus. 
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5. Patenttivaatimuksen 4 mukainen menetelma, tunnettu siit§. etta 
korkeimpaan palveluluokkaan kuuluvista jonoista paketit lahetetaan mahdolli- 
simman nopeasti. 

6. Patenttivaatimuksen 4 tai 5 mukainen menetelma. tunnettu sii- 
5 ta, etta jonon aiemmin saaman palvelun nopeus maaritetaan pakettien jonos- 

sa viettaman ajan liukuvana keskiarvona ja lahetettavien pakettien maara ai- 
kayksikkoa kohti pidetaan oleellisesti samana ainakin niilie jonoilie, jotka kuu- 
luvat samaan palveluun/palveluluokkaan. 

7. Jonkin patenttivaatimuksen 1-6 mukainen menetelma, tun- 
10 nettu siita, etta ainakin niista jonoista, jotka kuuluvat samaan palve- 
luun/palveluluokkaan, paketteja lahetetaan siten, etta pitkan tarkastelujakson 
aikana kukin jono saa yhta paljon lahetysaikaa. 

8. Jonkin patenttivaatimuksen 1 - 6 mukainen menetelma, tun- 
15 nettu siita, etta ainakin niista jonoista, jotka kuuluvat samaan palve- 
luun/palveluluokkaan, paketteja lahetetaan siten. etta pitkan tarkastelujakson 
aikana kustakin jonosta lahetetaan yhta monta pakettia. 

9. Jonkin edellisen patenttivaatimuksen mukainen menetelma, tun- 
nettu siita, etta lahetettaessa paketteja jonosta tutkitaan, jaakS jonoon vain 

20 ennaltamaaratyn kynnysarvon alittava maara paketteja, ja jos jaa, lahetetaan 
myos nama paketit. 

10. Jonkin patenttivaatimuksen 1 - 9 mukainen menetelma. tun- 
nettu siita, etta tilaajan ja/tai sovelluksen palveiuluokka signaloidaan yhtey- 
den varrella oleviin solmuihin liittamaiia kuhunkin pakettiin palve- 

25 lua/palveluluokkaa osoittava tunnus. 

11. Jonkin patenttivaatimuksen 1 - 9 mukainen menetelma, tun- 
nettu siita. etta tilaajan ja/tai sovelluksen palvelu/palveluluokka signaloidaan 
yhteyden varrella oleviin solmuihin erillisella palvelun/palveluluokan muutosta 
osoittavalla sanomalla. 

30 12. Jonkin edellisen patenttivaatimuksen mukainen menetelma, 

tunnettu siita. etta menetelmassa lisaksi valvotaan. ettei yhdenkaan jonon 
kahden perakkaisen paketin lahetyksen valinen aika ylita sellaista viiveen 
kynnysarvoa, joka saisi sovelluksen purkamaan yhteyden. 
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13. Jonkin edellisen patenttlvaatimuksen mukainen menetelmd. 
tunnettu siita, etta pakettiverkko on GPRS-verkko ja reitittimet ovat sen 
SGSN- ja/tal GGSN-solmuja. 

14. Jonkin edellisen patenttivaatlmuksen mukainen menetelma, 
5 tunnettu siita. etta jono muodostetaan matkaviestinjarjestelman tukiase- 

maan (BTS) ja/tai tukiasemaohjaimeen (BSC). 



15. Jonkin edellisen patenttlvaatimuksen mukainen menetelmS, 
tunnettu siita, etta paketin lahteen ja kohteen valisella yhteydella kaytetasn 
ainakin kahta erilaista reititysmenetelmaa. 
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Patentkrav 

1. F6rfarande for dirigering av paket i ett paketnat, 
kannetecknatavatt 

- atminstone tv§ k6er bildas i en nod i paketnatet och ett till noden 
5 kommande paket styrs tilt en k6 enllgt Atminstone ett av faijande kriterier: 

- abonnentspecifikt kriterium, sasom: 

— abonnentldentifierare; 

— fOrbindelseidentifierare, sasom TLLI; 

— transportskiktsprocess, sSsom TCP-process; 
10 ~- natadress, sSsom IP-adress; 

eller 

- service/serviceklasspecifikt kriterium, sasom: 

— den paketmottagande abonnentens serviceklass (QoS); 

— TCP-protokoilgrinden for en tillampning eller tillSmpningsklass; 
15 och 

- ett fSrutbestamt antal paket at gangen sands fran koerna till ett 

mal. 

2. FSrfarande enligt patentkrav 1, kslnnetecknat av att 
20 atminstone ett kriterium ar ett abonnentspecifikt kriterium. och fOr en 

abonnent, som har flera an en samtidig forbindelse, bildas atminstone tvS 
k6er, vilka skiljs St enligt nSgot service/serviceklasspecifikt kriterium. 

3. Forfarande enligt patentkrav 1, kannetecknat av att 

25 atminstone ett kriterium ar ett abonnentspecifikt kriterium, och fSr en 
abonnent, som har flera an en samtidig forbindelse, bildas en skild ko for varje 
samtidig forbindelse. 

4. Forfarande enligt nagot av patentkraven 1 - 3, 
30 kannetecknat av att antalet paket som sands fran var och en av 

koerna per tidsenhet bestams pa basis av ett eller flera av foljande kriterier: 

- den paketmottagande abonnentens serviceklass; 

- den till fOrbindelsen anslutande tiliampningens serviceklass; 

- mangden data i den ifrSgavarande kon; eller 

35 - hur snabb service den ifrSgavarande k6n tidigare fatt. 
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5. Forfarande enligt patentkrav 4, kannetecknat av att 
paketen fran koer som tillhor den hogsta serviceklassen sands si snabbt som 
mdjiigt. 

6. FSrfarande enligt patentkrav 4 eller 5. kannetecknat av att 
det hur snabb service k5n tidlgare fatt bestams som glidande medelvSrde av 
den tid paketen star i kon, och antalet paket som skall sSndas per tidsenhet 
hills vasentligen samma f6r itminstone de ' k6er som tillhor samma 
service/serviceklass. 

7. Forfarande enligt nago.t av patentkraven 1-6, 
kannetecknat avatt paket fran atminstone de koer som tillhSr samma 
service/serviceklass sands sa att varje ko far lika mycket sSndningstid under 
en lang observationsperiod. 

8. Forfarande enligt nagot av patentkraven 1-6, 
kannetecknat avatt paket fran atminstone de koer som tillhor samma 
service/serviceklass sSnds sa att lika manga paket sands fran varje ko under 
en lang observationsperiod. 

9. Forfarande enligt nigot av de fOregaende patentkraven, 
kannetecknat av att man under sSndningen av paket fran en ko 
undersoker om antalet paket som blir kvar i ken understiger ett fdrutbestamt 
trSskelyarde, och om si ir fallet, sinder aven dessa paket. 

10. Forfarande enligt nigot av patentkraven 1-9, 
kannetecknat avatt abonnentens och/eller tillampningens serviceklass 
signaleras till noderna langs forbindelsen genom att till varje paket ansluts en 
identifierare som anger service/serviceklass. 



11. Forfarande enligt nagot av patentkraven 1-9, 
kannetecknat av att abonnentens och/eller tillampningens 
service/serviceklass signaleras till noderna langs forbindelsen med hjalp av ett 
sarskilt meddelande som anger andring av service/serviceklass. 

12. Forfarande enligt nagot av de foregaende patentkraven. 
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kannetecknat avatt forfarandet dessutom kontrollerar att tiden mellan 
sandning av tva pa varandra foljande paket inte i nagon av koerna overstiger 
ett sidant troskelvarde for fordrojningen som skulle foranleda att tillampningen 
nedkopplar fdrbindelsen. 

13. FSifarande enligt nagot av de foregaende patentkraven, 
kannetecknat avatt paketnatet Sr ett GPRS-nat och dirigerarna utgOrs 
av dess SGSN- och/eller GGSN-noder. 

14. Forfarande enligt nagot av de fdregSende patentkraven, 
kannetecknat av att kon bildas I ett mobllkommunlkationssystems 
basstatlon (BTS) och/eller basstationsstyrenhet (BSC). 

15. Forfarande enligt nagot av de fSregdende patentkraven, 
kannetecknat av att atminstone tva olika dlrigeringsferfaranden 
anvands i fdrbindelsen mellan ett pakets utgSngspunkt och mal. 
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